WHAT IS CLAIMED IS: 

1 . A single searcher, for performing a plurality of segmentable search tasks, 
comprising: 

a plurality of storage elements, selectable for performing the plurality of 
search tasks, each storage element operable for storage of and access to state 
information for one of the plurality of search tasks. 

2. The searcher of claim 1, further comprising a non-coherent accumulator, 
partial accumulations from which are stored in ones of the plurality of storage elements 
corresponding to ones of the plurality of search tasks. 

3. The searcher of claim 1, further comprising a coherent accumulator, 
partial accumulations from which are stored in ones of the plurality of storage elements 
corresponding to ones of the plurality of search tasks. 

4. The searcher of claim 1, further comprising a peak detector, peak 
detector state information for which is stored in ones of the plurality of storage elements 
corresponding to ones of the plurality of search tasks. 



5. The searcher of claim 1, further comprising a sorter, sorting information 
for which is stored in ones of the plurality of storage elements corresponding to ones of 
the plurality of search tasks. 

6. The searcher of claim 1, further comprising a processor connected to the 
plurality of storage elements, operable to load and retrieve state information therefrom. 



16 





7. The searcher of claim 1, wherein the plurality of storage elements are 
located in one random access memory (RAM). 



8. 



The searcher of claim 1, wherein the plurality of storage elements are 



located in banks of registers. 



9. 



A mobile station, including a searcher for performing a plurality of 



segmentable search tasks, comprising: 

a plurality of storage elements, selectable for performing the plurality of search 
tasks, each storage element operable for storage of and access to state information for 
one of the plurality of search tasks. 

10. A wireless communication system, including a mobile station configured 
for performing a plurality of segmentable search tasks in a single searcher, comprising: 

a plurality of storage elements, selectable for performing the plurality of search 
tasks, each storage element operable for storage of and access to state information for 
one of the plurality of search tasks. 

11. A method of performing a plurality of segmentable search tasks, in a 
single searcher, comprising: 

interrupting a first search task in progress; 
storing state information for the first search task; 
performing a second search task; 

accessing state information for the first search task; and 
continuing the first search task using the accessed state information. 

12. A method of performing a plurality of segmentable search tasks, in a 
single searcher, comprising: 

performing a first search task, selecting a first storage element for storing partial 



17 



results and state information for the first search task; 

interrupting the first search task with a second search task; 

performing the second search task, selecting a second storage element for storing 
partial results and state information for the second search task; and 

returning to the first search task, re-selecting the first storage element for 
accessing partial results and state information for the first search task. 

13. A method of segmenting a plurality of search tasks for processing with a 
single searcher, operable with a plurality of storage elements corresponding to the 
plurality of search tasks, comprising: 

partitioning a first search task into a plurality of search segments, the length of 
time to process each segment being less than or equal to a contiguous segment of time 
allotted within the searcher for processing the first search task; 

performing each of the plurality of search segments, storing the results in a first 
one of the plurality of storage elements; and 

performing a plurality of alternate search tasks, selecting ones of the remainder 
of the plurality of storage elements for processing therewith, the alternate search tasks 
being processed in time periods between the processing of ones of the plurality of 
search segments of the first search task. 

14. Processor readable media operable to perform the following steps: 
interrupting a first search task in progress; 

storing state information for the first search task; 
performing a second search task; 

accessing state information for the first search task; and 
continuing the first search task using the accessed state information. 

15. Processor readable media operable to perform the following steps: 
performing a first search task, selecting a first storage element for storing partial 

results and state information for the first search task; 

interrupting the first search task with a second search task; 
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performing the second search task, selecting a second storage element for storing 
partial results and state information for the second search task; and 

returning to the first search task, re-selecting the first storage element for 
accessing partial results and state information for the first search task. 



16. Processor readable media, operable for segmenting a plurality of search 
tasks for processing with a single searcher, configured with a plurality of storage 
elements corresponding to the plurality of search tasks, the media operable to perform 
the following steps: 

partitioning a first search task into a plurality of search segments, the length of 
time to process each segment being less than or equal to a contiguous segment of time 
allotted within the searcher for processing the first search task; 

performing each of the plurality of search segments, storing the results in a first 
one of the plurality of storage elements; and 

performing a plurality of alternate search tasks, selecting ones of the remainder 
of the plurality of storage elements for processing therewith, the alternate search tasks 
being processed in time periods between the processing of ones of the plurality of 
search segments of the first search task. 



17. A single searcher for performing a plurality of segmentable search tasks, 
comprising: 

means for interrupting a first search task in progress; 
means for storing state information for the first search task; 
means for performing a second search task; 

means for accessing state information for the first search task; and 

means for continuing the first search task using the accessed state information. 



18. A single searcher for performing a plurality of segmentable search tasks, 
comprising: 

means for performing a first search task, selecting a first storage element for 
storing partial results and state information for the first search task; 
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means for interrupting the first search task with a second search task;; 

means for performing the second search task, selecting a second storage element 
for storing partial results and state information for the second search task; and 

means for returning to the first search task, re-selecting the first storage element 
for accessing partial results and state information for the first search task. 

19. An apparatus for segmenting a plurality of search tasks for processing 
with a single searcher, operable with a plurality of storage elements corresponding to 
the plurality of search tasks, comprising: 

means for partitioning a first search task into a plurality of search segments, the 
length of time to process each segment being less than or equal to a contiguous segment 
of time allotted within the searcher for processing the first search task; 

means for performing each of the plurality of search segments, storing the 
results in a first one of the plurality of storage elements; and 

means for performing a plurality of alternate search tasks, selecting ones of the 
remainder of the plurality of storage elements for processing therewith, the alternate 
search tasks being processed in time periods between the processing of ones of the 
plurality of search segments of the first search task. 
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